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Abstract 

An elementary approach is shown which derives the value of the Gauss sum of a cubic char- 
acter over a finite field F2» without using Davenport-Hasse's theorem (namely, if s is odd the 
Gauss sum is —1, and if s is even its value is —{—2)^/'^). 
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1 Introduction 

Let be a Galois field over F2, and x be the cubic character, namely x is a mapping from Fjs into 
the complex numbers defined as 

^(^a^e^) = e^^=oj^ /i = 0,l,2 , 

where a is primitive and is a cube in F2S, furthermore we set x(0) = by definition. 

Let Trs(x) = X^^Iq be the trace function over F2S, and TTgi^{x) = X]j=o"^^^^^ 
relative trace function over F2f relatively to F2i-, with r\s ||3|. 
A Gauss sum of a character x over F2S is defined as [ll 

G,(/3,x) = Xiy)e'''^''^^^^ = mGsihx) V/3 € F2. . 

The values of the Gauss sums of a cubic character over F2S can be found by computing the 
Gauss sum over GF(4) and applying Davenport-Hasse's theorem on the lifting of characters ([TJ 
12', "31) for s even (and by computing the Gauss sum over GF{2) and then trivially lifting for s odd). 
However it is possible to use a more elementary approach, and this is the topic of the present 
work. 
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If s is odd then the cubic character is trivial because every element /3 in is a cube as the 
following chain of equalities shows 

(3-1 = (3- = = /32^+^-i = {l^'-^f , 

since /^^""^ = 1, and s + 1 is even, so that 2*+^ — 1 is divisible by 3. In this case we have 



Gsil,x)= Yl Xiy)e'''^''^y^ = e 



since the number of elements with trace 1 is equal to the number of elements with trace {Tvs{x) G 
F2; moreover Trs(x) = 1 and Tts{x) = are two equations of degree 2^^^), and e'^'^'^ = 1 while 

If s = 2m is even, the cubic character is nontrivial, and the computation of the Gauss sums 
requires some more effort; before we show how they can be computed with an elementary ap- 
proach, we need some preparatory lemmas. 

2 Preliminary facts 

First of all we recall that, for any nontrivial character x over Fg, X^ojgf = 0. This is used to 
prove a property of a sum of characters, already known to Kummer [4], which can be formulated 
in the following form: 

Lemma 1 Let xbe a nontrivial character and /3 any element o/Fg,- then 

PrOOF. If /3 = 0, the summand is x{x)x{^) = 1/ unless 2; = in which case it is 0, then the 
conclusion is immediate. 

When (3^0, we can exclude again the term with x = 0, as xi^) = 0, so that x is invertible, and 
the summand can be written as 

X{x)x{x + /3) = x{x)x{x)x{'^ + /3x"^) = x(l + f3x^^) . 
With the substitution y = 1 + /3x~^, the summation becomes 



^x(y) = -i+ ^x(y) = -i , 

as x{y) = 1 for y = 1. 



□ 



We are now interested in the sum Ylx& x{x)x{x + !)• Note that for the Gauss sums over F2'' 
we have 
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Tr4y)=0 Tr4y)=l 

It follows that, if X is a nontrivial character, then the Gauss sum over ¥2^ satisfies the follow- 



ing: 

G,(i,x) = 2 E ^(y)- 



Trs(3/)=0 



In fact half of the field elements have trace and the other half 1, so that 

E = ~ E ^^y^ 

Tr(j/)=0 Tr{j/)=1 

as the sum over all field elements is zero, since x is nontrivial. 

Lemma 2 Ifx is a nontrivial character over ¥2", then 

E x{x)x{x + l) = Gs{l,x) ■ 

Proof. The sum X^aiGFja x{x)x{^ + 1) can be written as X^xgFjs x{^{x + 1)), since the character is 
a multiplicative function, now the function f{x) = x{x + 1) is a mapping from onto the subset 
of elements with trace 0, as Tts{x) = Trsix"^) for any s, and each image comes exactly from two 
elements, x and x + 1. It follows that 

Xix)x{x + I) = 2 E x{y) = Gs{l,x) ■ (2) 

X&2B i/SFjs 

Tr.(y)=0 

□ 



Lemma 3 Let xbe a nontrivial character of order T + 1. Then the Gauss sum Gs(l, x) is a real number. 
Proof. Using (|2]| we have 

Gs{l,x)= E X{x)xix + l)= E Xix^lxi^^^ + = E x{x)xix + l) = Gs{l,x) , 

xe¥2s xe¥2s X€¥2S 

as x(a^) = xix)"^"^ = x(2^^ ) arid x x^"^ is a field automorphism, so it just permutes the elements 
of the field. □ 
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3 Main results 



The absolute value of (1, x) can be evaluated using elementary standard techniques going back 
to Gauss (see e.g. [Ij), while its argument requires a more subtle analysis. Our main theorems in 
the following section derive in an elementary way the exact value of the Gauss sum for the cubic 
character x over F22m (the case of s odd is trivial, as shown above). Before we proceed, we show 
in a standard way what is its absolute value. 

Since G2m(/3, x) = x(/3)G'2m(l, x) , on one hand, we have 

G'2m(/3,x)G2m(/3,x) = x(/3)x(/3)G2m(l,x)G2m(l,x) 

= G'2m(l,x)G2m(l,x) = (2'"^- 1)^2^(1, x)G2m(l, x) • 

(3) 

On the other hand, by the definition of Gauss sum, we have 

Y G'2m(/3,x)G2m(/3,x)= E E E x(a)e-Tr^-(^-)x(7)e-"'^'"^™(^^) 

/^eFjam /36F22m ^Ira ■^'^^ 

and substituting a = 7 + in the last sum, we have 

E G2m(/3,x)G2m(/3,x)= E E X(7 + ^)X(7) E e^^r^^^W = 22-(22™ - 1) , (4) 

/3eF22m 76^22™ 6'eF22m ^2-^ 

as the sum on /3 is 2^™ if 6* = and is otherwise, since the values of the trace are equally dis- 
tributed, as said above; consequently the sum over 7 is 2^™ - 1 times 2^™, as x(0) = 0. From the 
comparison of © with © we get G2m(l, x)G2m(l, x) = a^*", then |G2m(l, x)I = 2'". 

Few initial values are G2(l,x) = 2, G4(l,x) = —4, G6(l,x) = 8, G8(l,x) = —16, and 
Gio(l,x) = 32, so a reasonable guess is G2m(l,x) = —(—2)'". This guess is correct as proved 
by the following theorems. 

Theorem 1 If mis odd, the value of the Gauss sum G2m(l, x) ^'s 2™. 

Proof. Let a a primitive cubic root of unity in F22m, then it is a root of + x + 1. In other words, 
a root a of + X + 1, which does not belong to ¥2^, as m is odd, can be used to define a quadratic 
extension of this field, i.e. F22m, and the elements of this extension can be represented in the form 
X + ay, with x,y G F2™. Furthermore, the two roots a and 1 + aofx^ + x + l are either fixed 
or exchanged by any Frobenius automorphism; in particular the automorphism a"^{x) = x^™ 
necessarily exchange the two roots as it fixes precisely all the elements of F2™, while a does not 
belong to this field, so that a"^{a) ^ a. Now, a Gauss sum G2m(l, x) can be written as 

G2™(l,x) = 2 E XW = 2 E Xix + ay) = 2 Y xi^ + ay) , (5) 

Tr2^(z)=0 Tr:2m(x+ay)=0 TTmiy)=0 

where we used the trace property 

Tr2m(a: + ay) = Tr2m(x) + Tr2m(a;y) = Trm(x) + Trm(x^'") + Tr2m(ay) = Tr2m(ay), 
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and the fact that 

Tr2m(ay) = Trm(ay) + Trm(ay)2'" = Timiay) + Trm((ay)2'") 

= Trm(ay) + Trm(a2'"y) = Trm(Qy) + Trm((a + l)y) = Trm(y) , 

since a^™ = a + 1 as previously shown. The last summation in (|5]) can be split into three sums by 
separating the cases x = and y = 

2 Yl Xix + ay) = 2 ^ x(ay) + 2 X] + ^ + • 

x,y£¥27n y£^2^ XGF2m a^.y^F*^ 

Tr™(s/)=0 Tr„(y)=0 Xr™(j^)=0 

Considering the three sums separately, we have: 

^ X(^) = 2- - 1 , 

as x{x) = 1 unless x = since m is odd; 

J] X(«y) = x(a)(2'""'-1) , 

Tr™{y)=0 

as the character is multiplicative, xiv) = ^ unless y = 0, and only the 0-trace elements (which are 
2m-i _ 2^ -J should be counted; 



^ X{x + ay)= Xiy)xixy~^ + Ci) = Yl X{z + a) = {2""-^ - 1) ^ x{z + 



a 



Tr™^(3/)=0 Tr„(j/)=0 Tr„(y)=0 

as y is invertible, x(y) = 1 since m is odd, z has been substituted for xy~^, and the sum we get 
in the end, being independent of y, is simply multiplied by the number of values assumed by y. 
Altogether we have 

G2™(l,x) = 2"+i-2 + x(a)(2--2) + (2--2) ^ + = 2^+^ -2 + (2^ - 2) ^ + ' 

and, for later use, we define A{a) = J2ze¥ m xi^ + Iri order to evaluate A{a), we consider the 
sum of A{l3), for every /3 e F22m, and observe that A{l3) = 2™ - 1 if /3 G Fa™, while, if /3 ^ Fs^ all 
sums assume the same value A{a), which is shown as follows: set (3 = u + av with v ^ 0, then 

Y X{z + u + av)= Y X{v)x{{z + u)v-'^ + a) = Y x(.z' + a) . 

2eF2m 2;GF2m 2'eF2m 

Therefore, the sum T>i3&22,^ ^(Z^) = x{z + /3) = x{z + /3) = yields 

2^(2"^ _ 1) + (22™ _ 2™)A(a) = 
which implies A{a) = — 1, and finally 

G'2™(l,x) = 2"^+i-2-(2--2) = 2- . 

□ 
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Remark 1. The above theorem can also be proved using a theorem by Stickelberger (|3 , Theorem 
5.16]) 

Theorem 2 Ifm is even, the Gauss sum G2m{^, x) ecjual to (— 2)™/^Gm(l, x) • 
Proof. The relative trace of the elements of F22m over F2™, which is 

Tr(2m/m)(2;) = X + X 

introduces the polynomial x + x^"" which defines a mapping from F22m onto ¥2^^ with kernel the 
subfield (f3]). The equation x^™ + x = y has in fact exactly 2™ roots in F22m for every y G F2m. 
By definition we have 

G2mil,x) = 2 Yl Xiz) = 2 Yl Xix + ay) , 

Tr2m(2)=0 TT2rr,ix + ay) = 

where a is a root of an irreducible quadratic polynomial + x + 6 over F2™, i.e. Trm(6) = 1 ([31 
Corollary 3.79]) and Tr(2m/m) («) = 1/ which can be seen from the coefficient of x of the polynomial. 
Now 

Tr2m(x + ay) = Tr2m(x) + Tr2m(ay) = Tr2m(ay) = Trm{ay) + Trm(a^'"y) , 
but a^"" = 1 + a, so that Tr2m,(a; + ay) = Trm{y), and we have 

G2„^(1,X)=2 Yl Xix + ay) = 2 Y Xi"") + Y + Yl xix + ay) , 

Ti-™(y)=0 Tr„,(s/)=0 Tr„(j/)=0 

where the first summation has been split into the sum of three summations, by separating the 
cases y = and x = 0. We observe that, since the character over F2™ is not trivial, the first sum is 
and the second is x)> while the third sum can be written as follows 



a 



2 Y X{x + ay) = 2 Y x{y)x{xy ^ + a) = 2 Y xiv) Y xi^ + 

Tr™(s/)=0 Ti^{y)=0 Tr„(y)=0 

Putting all together, we obtain 

G'2m(l,x) = G'm(l,x) Y Xiz + a) = Gm{l,x)Am{a) , 

ze¥2m 

which shows that |Am(a)| = 2™/^ and that Am{a) is real, as both G2m{^,x) and Gm(l, x) are real. 
Note that this holds for any a with Tr(2m/m) {a) = 1. 

We will show now that Amia) = (—2)™/^. Consider the sum of Amij) over all 7 with relative 
trace equal to 1, which is, on one hand 2"^Am{a), as the polynomial x^"" + x = 1 has exactly 2*" 
roots in F22m and on the other hand, explicitly we have 



Y AM=Y E x{z+j)=Y E x{i') = 2^ Y xii') , 

7gF*„ 2eF2m 76F*„ 2GF2m 7'SF*. 7' gF*„ 

' 22m ^ ' 22m ^ ' 22m ' 22m 

Tr2m/m(7)=l Tr2™,/„(7)=1 Tr2„/™(7')=1 Tr2„/„(7')=1 
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where the summation order has been exchanged, and 1^2^/^,(7) = T'C2m/m{l') Tr2m/miz) = 
for any z G F2m. Comparing the two results, we have 

An{a) = Yl M = Mo + Miu + M2U^ , 

Tr2^/m(7')=l 

where Mq is the number of 7' with Tr 2^/771(7') = 1 that are cubic residues, i.e. they have character 
xil') equal to 1, Mi is the number of 7' with Tr2^/f„(7') = 1 that have character co, and M2 is the 
number of 7' with Tr2„/^(7') = 1 that have character oj'^, then Mq + Mi + M2 = 2"^, and Mi = M2 
since Amia) is real. Therefore, we have Amia) = Mq — Mi, and so we consider two equations for 
Mo and Mi 

r Mo + 2Mi = 2"" 
\ Mo - Ml = ±2"^/2 

solving for Mi we have Mi = ^ (2"* ^ 2"*/^). Since Mi must be an integer, we have 

r Mo - Ml = 2"^/2 if m/2 is even 

\ Mo - Ml = -2"*/2 if m/2 is odd. 

□ 

Corollary 1 Ifm is even, the value of the Gauss sum G2m(l, x) —2"*. 
Proof. It is a direct consequence of the two theorems above. 

□ 
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